MIXED SCHUR-WEYL-SERGEEV DUALITY 
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6J[) Abstract. We introduce a new family of superalgebras if r ,s for r, s > such that 

r + s > 0, which we call the walled Brauer superalgebras, and prove the mixed Scur- 
Weyl-Sergeev duality for queer Lie superalgebras. More precisely, let q(n) be the queer 
Lie superalgebra, V = C™'™ the natural representation of q(n) and W the dual of V. 
We prove that, if n > r + s, the superalgebra B r ,s is isomorphic to the supercentralizer 
algebra End £l(n) (V® r ®W ,8,s ) op of the q(n)-action on the mixed tensor space V® r ®W® s . 
As an ingredient for the proof of our main result, we construct a new diagrammatic 
realization of the Sergeev superalgebra Ser^- Finally, we give a presentation of if r , s 
in terms of generators and relations. 



Introduction 

The general linear group GL n (C) of n x n invertible complex matrices acts on V = C n 
by matrix multiplication. It is easy to see that the diagonal action of GL n (C) is well- 
defined on the fc-fold tensor space V® k . On the other hand, the symmetric group acts 
on V® k by place permutation. Clearly, these actions commute with each other. Moreover, 
Schur proved that, if n > k, then these two group actions generate the full centralizer of 
each other [T3J[r3]. This celebrated result, often referred to as the Schur-Weyl duality, 
connects the representation theories of GL n (C) and in a fundamental way. 

There are several generalizations of the Schur-Weyl duality. For example, consider the 
mixed tensor space V® r <S> W® s , where V = C n is the natural representation of GL n (C) 
and W = V* is its dual. The vector spaces W® s and V® r ® W® s inherit GL n (C)-module 
structures in a natural way. To describe the centralizer algebra EndGL, l (c)(^ <8r ® W® s ), 
Koike and Turaev independently introduced the notion of walled Brauer algebra B r ^ s (n) 
[3 [16]. (See also pp.) As is the case with the pair GL n (C) and the actions of GL n (C) 
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and B rs (n) on the mixed tensor space V® r <g> W s generate the full centralizers of each 
other whenever n>r + s. It is called the mixed Schur-Weyl duality. 

On the other hand, in [15], Sergeev considered the queer Lie superalgebra q(n) and its 
natural representation V = C n ' n . To describe the supercentralizer algebra End q ( n )(V® fc ), 
Sergeev introduced a super-extension of the symmetric group denoted by Serk, and 
showed that Serk is isomorphic to End q ( n )(V® fc ) whenever n > k. Moreover, he obtained 
a decomposition of V® k into a direct sum of irreducible (q(n), 5er/ c )-bimodules. The 
superalgebra Serk is called the Sergeev superalgebra and the duality thus obtained is called 
the Schur-Weyl- Sergeev duality. (See [HI Section 13] for more details.) 

In this paper, we prove the mixed Schur-Weyl-Sergeev duality for the action of q(n) 
on the mixed tensor space V® r <g> W® 5 , where V = C n \ n is the natural representation 
of q(ri) and W = V* is the dual of V. To prove our main result, we first construct a 
new diagrammatic realization of Serk, denoted by Z^fc, which has a basis consisting of 
/c-super diagrams. A k-superdiagram is a diagram with fc-vertices on its top and bottom 
row and the k edges connecting vertices such that each vertex on the top row is connected 
to exactly one vertex in the bottom row and each edge may (or may not) be marked. The 
multiplication on ~~t>k is defined by marked concatenation of diagrams with sign. We show 
that the superalgebra D^k is isomorphic to Serk, the supercentralizer algebra End q ( n ) (V® fc ) 
(Theorem E2}. 

Next, we move on to define the walled Brauer superalgebra ~B* r ,s with a basis consisting 
of (r, s)-superdiagrams. An (r, s)-superdiagram is a diagram with (r + s) vertices on the 
top and bottom row, the edges connecting vertices, and a vertical wall separating the r-th 
and (r + l)-th vertices in each row. Each vertex must be connected to exactly one other 
vertex, and each edge may (or may not) be marked. In addition, each vertical edge cannot 
cross the wall and each horizontal edge should cross the wall. There is a natural action of 
each (r, s)-superdiagram on the mixed tensor space \® r <g) W® 5 . 

As a superspace, we show that ~B* rtS is isomorphic to the supercentralizer algebra 
End q ( n )(V® r <X> W® 5 ) whenever n > r + s. We give an explicit description of this lin- 
ear isomorphism in Section 3. We define a multiplication on ~B*r iS by marked concatena- 
tion of diagrams with sign such that the product is zero whenever we get a loop in the 
middle row. Thus ~B* ryS becomes a superalgebra. It is easy to see that the even part of 
L^ rjS contains the walled Brauer algebra B TjS (0) as a subalgebra. Our main result shows 
that the walled Brauer superalgebra B r s is isomorphic to the supercentralizer algebra 
End q ( n )(V® r <8) W® s ) op whenever n > r + s (Theorem I4.5[) . We also give a presentation 
of iL, in terms of generators and relations (Theorem 15. 1|) . 
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This paper is organized as follows. In Section 1, we briefly recall the basic properties of 
Sergeev super algebras. In Section 2, we construct a diagrammatic realization of Sergeev 
superalgebras. In Section 3, we define the superspace ~$ r ,s with a basis consisting of (r, s)- 
superdiagrams and describe the natural action of ^ TyS on V® r <g) W® s . Moreover, we 
show that there is a linear isomorphism between ~I^r,s and Endq( n )(V® r ® W® s ) whenever 
n > r + s. In Section 4, we define a multiplication on ~B ra and prove our main result: 
the superalgebra ^ TyS is isomorphic to the supercentralizer algebra Endq( n )(V® r (g)W® s ) op 
whenever n > r + s. Finally, in Section 5, we give a set of generators and defining relations 
for the walled Brauer superalgebra B r s . 

Acknowledgements. The authors would like to thank Professor Alberto Elduque at Uni- 
versity of Zaragoza for valuable discussions on walled Brauer algebras. 



1. The Sergeev superalgebras 

In this paper, we will follow the notations in [HJ Section 12] for the super-objects: 
superspaces, tensor product of superspaces, superalgebras, supermodules, superalgebra 
homomorphisms, supermodule homomorphisms, etc. We will also consider non-associative 
superalgebras. 

The ground field in this paper will be C, the field of complex numbers. We denote by 
Z>o the set of nonnegative integers and set Z2 = Z/2Z. For a homogeneous element v in 
a superspace V = Vq © Vj, we write \v\ € Z2 for its degree. 

Let Sfc be the symmetric group of k letters which is generated by the transpositions 

Sl, • • • , Sfc-l- 

Definition 1.1. The Sergeev superalgebra Ser^ is the associative superalgebra generated 
by si, . . . , Sk-i and c±, . . . , with the following defining relations (for admissible 

(1.1) s^ = 1, SiSi+iSi = Si+iSiSi+i, SiSj = SjSt (\i-j\>l), 

(1.2) cf = -1, CiCj = -CjCi (i y£ j), 

(1.3) SiCiSi = Cj+i, SiCj = CjSi (j + 

The generators s±, . . . , Sk-i are regarded as even and ci, . . . , c& are odd. The subalgebra 
generated by si, . . . , s&_i is isomorphic to the group algebra CE^ of E^ and the subalgebra 
generated by c\,... ,Cfc is isomorphic to the Clifford superalgebra CI}.. Note that Ser^ is 
isomorphic to the superalegbra CE^ X which is CE^ <g> Cl^ as a superspace with the 
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multiplication given by 



(a ® c h ■ ■ ■ c ie )(T <g> Cjl • • • c Jm ) = err (g) c T -i {il) ■ ■ ■ c T -i {h) c h ■ 



'3m 



for 1 < i s ,j t < k. 

Let V = C n ' n be the superspace with Vq = C n and V T = C n . Choose a basis Bq- = 
{v±, . . . ,v n } (resp. By = {vj, . . . ,Vn}) of Vq (resp. Vy). We write \i\ := \vi\ € Z2 for 
i = 1, . . . , n, 1, . . . , n. Define an odd operator P : V — > V by 

(1.4) Vi 1 — >• -ut, u-i — (i = l,...,n). 

If we abuse the notation i = % for i = 1, . . . , n, (|1.4p can be written as 

P«) = (-l)W+ 1 Vf (i = l,...,n,T,...,n). 

Recall that the superbracket on Endc(V) is given by 

[f,g} = fg-(-i) im 9f 

for homogeneous elements f,g G Endc(V). Define 

q(n) := {/ € End c (V) | [/,P] = 0}. 

Note that it is closed under the superbracket. We call q(n) the queer Lie superalgebra. 
With respect to the basis B = Bq U By, we have 



P 



r 

-I 0, 



and the queer Lie superalgebra q(n) can be expressed in the matrix form 



q(n) 



A B 
B A 



A, B are arbitrary n x n complex matrices > . 



There is a natural action of q(n) on V by matrix multiplication, which extends to an 
action on the /c-fold tensor product V® fc ; i.e., 

g ■ (w! ® • • • (g> w k ) 

k 

= ^(-i)(M+-+K-il)lfl Wl ® . . . ® Wj -i ® gwj <g> w j+1 ® • • • ® it;*., 
i=i 

where the elements 5 € q(n) and Wj G V (j = 1, • • • , fc) are all homogeneous. 

There is also a natural (right) action of the Sergeev superalgebra Sert on V® fc |15| . Let 
uij be the homogeneous element in V. The s^'s act on V® fc by graded place permutation: 

(Wi (g) • • • <g) Wfc) • Sj = (— ljl^jIK+iliO! (g) • • • (g) 10^! (g) (g) lOj (g Wj +2 (g ■ ' • <g Iffc. 
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The action of cu-'s on \~® k is denned as follows: 

(Wl ® • • • <g> W k ) ■ Cj = (g> • • • (g) lOj-.! (g> P(tOj) <g) ®---®w k , 

where P is defined in (|1.4j) . It is easy to check that the actions of s, and Cj (i = 1, . . . ,k — 
l,j = 1, • • • , fe) give rise to an action of the Sergeev superalgebra Ser^ on V® fc . Thus we 
obtain an algebra homomorphism 

(1.5) $ fc : Ser k — > End c (V® fe )°P. 

Since Ser^ acts on V® fc from the right, we consider the opposite algebra Endc(V® fc ) op . 

Let Endq( n )(V® fc ) be the supercentralizer algebra of the q(n)-action on V® fc . Then we 
have 

End q(n) (V® fc ) = End q(n) (V® fe )o 9 End q(n) (V® fc ) T , 

where 

End q(n) (V^), : = {/ G End C (V® fc ),- | f(g ■ w) = (-1)^ g ■ f(w) 

for all homogeneous elements g € q(n) and w E V® fc }. 

In |15| . Sergeev proved the following fundamental theorem, the Schur-Weyl-Sergeev dual- 
ity. 

Theorem 1.2. [El Theorem 3,4] 

(a) The actions of q(n) and Ser k on V® fc supercommute with each other; i.e., the image 
of $ fe is in End q(n) (V® fc ). 

(b) The superalgebra homomorphism : Ser^ — > End q ( n )(V® fc ) op is surjective. 

(c) If n > k, &k is an isomorphism. 



2. Diagrammatic realization of Sergeev superalgebras 

In this section, we construct a new diagrammatic realization of Sergeev superalgebras. 
A k-superdiagram is defined to be a diagram consisting of k vertices on its top and bottom 
row together with k edges such that each vertex on the top row must be connected to 
exactly one vertex on the bottom row and each edge may (or may not) be marked. We 



denote the normal edge by 



and the marked edge by 



We number the vertices 



in each row of a /c-superdiagram from left to right with 1,2, ... ,k. In Figure 1, d is an 
example of a 5-superdiagram. 

As usual, we can identify r € with its permutation diagram, the diagram with k 
vertices on the top and bottom row and k normal vertical edges connecting the i-th. vertex 
on the top row to the r(z)-th vertex (from left) on the bottom row for each 1 < i < k. 
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Figure 1. 5-superdiagram d 

The /c-superdiagram which has even (respectively, odd) number of marked edges is 
regarded as even (respectively, odd). Let be the superspace with a basis consisting of 
fc-superdiagrams. The fc-superdiagrams without marked edges form a basis of C£/%. 

Now we define a multiplication on in two steps. 

Step 1: Marked concatenation 

For d\,d2 € D^, we define the marked concatenation d\ * di as follows. We first put d\ 
under cfo and identify the vertices on the bottom row of c?2 with the vertices on the top 
row of d\. Next, we declare an edge in this diagram is marked if and only if the number 
of marked edges from d\ and d2 to form this edge is odd. The diagram thus obtained is 
the marked concatenation d\ * c?2- 

For example, if 



then 




Step 2: The multiplication on Du 

We first define the numbers p{d\, cfo), £(di, cfo) 6 Z>o as follows. 

(1) Let p{d\,d2) be the number of edges in d\ * c?2 obtained by connecting a marked 
edge in d\ and a marked edge in di- 

(2) Consider the i-th marked edge ej in d\ reading the top vertices from left to right. 
Let a, be the top vertex of the edge in d^ that is connected to e, . Then we obtain 
a sequence a\ ■ ■ ■ a p . Let b\ ■ ■ ■ b q be the sequence obtained by reading the top 
vertices of the marked edges in c?2 • 

Consider the sequence a\ ■ ■ ■ a p b\ ■ ■ ■ b q . Suppose that the smallest entry in this 
sequence appears i times, and the next smallest one appears j times, etc. We 
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replace the i occurrences of the smallest entry by 1, 2, • • • , i from left to right, the 
j occurrences of the next smallest entry by i + 1, . . . , i + j from left to right, etc. 
We denote by a[ ■ ■ ■ a'pb^ ■ ■ ■ b' q the new sequence obtained in this manner. Then 

, . ■ , , • ( 1 2 ••• p p+1 ■■■ p + q\ . 

we obtain a permutation m l^ p + q - Let 

\«i a 2 ••• a P b i ■■■ b q J 

£(di,d 2 ) be the length of the above permutation. 

We now define the multiplication on 

by 

(2.1) d x d 2 = (-i)p(di42)+e(d u d 2 ) di ^ ^ 

The number £(d\, d 2 ) is called the arranging number for a sequence a\ - ■ ■ a p b\ ■ ■ ■ b q . 

Example 2.1. In the above example, we have p(d\, d 2 ) = 1. In (2), we obtain 01020304 = 
3125, &162 = 34 and a[ a^a^a'^b^b^ = 312645. Hence l{d\,d2) = i{s2S\s^s^) = 4. It follows 
that 

did 2 = (-l) 1+4 d! * da. 

If d\ has % marked edges and d 2 has j marked edges, then the number of the marked 
edges in d\d 2 is i + j — 2p{di,d 2 ). It follows that is a superalgebra (which may not 
be associative at this point). The identity element in is the diagram such that each 
vertex on the top row is connected with the corresponding vertex on the bottom row by 
the normal edge. 

Let d be a /s-superdiagram. If we forget the marks on d, we get a permutation, say, a. 
By reading the vertices at the top of marked edges from left to right, we obtain a sequence 
i\ ■ ■ -% m such that 1 < i\ < ■ ■ ■ < i m < k. For example, in Figure [lj we obtain 

/ 1 2 3 4 5 \ 
a = S2S4S1S3 = „ 1 - n , € E 5 , ^l^2^3 = 145. 
V 6 1 5 2 4 I 

Recall that the Sergeev superalgebra Ser^ has a basis 

(2.2) {ac h ■ ■ ■ c im I a G S fe , 1 < i x < ■ ■ ■ < i m < k}. 
Therefore we get a linear map 0& : — > Ser^ given by 

d 1 y o~Ci L ■ ■ ■ Ci m , 

where a and i±, . . . ,i m are defined above. Since dimi^fc = 2 k k\ = dimSer^, <f> is a linear 
isomorphism. 



We would like to stress that, for instance, the 5-superdiagram 



corre- 



sponds to an element c\c 2 G Ser$, not c 2 c\. 
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We now prove the main result of this section which gives a diagrammatic realization of 
the Sergeev superalgebra Serk- 

Theorem 2.2. The linear map 4>k preserves the multiplication: 

4>k(did 2 ) = 4>k(di)4>k(d 2 ) for all d u d 2 G D k . 
Hence l^k is isomorphic to Serk as an associative superalgebra. 

Proof. Since (f>k (0 h )i) C (Ser k )i for all i G Z 2 , fe is an even linear map. For d 1 , d 2 € ^ fe , 
let 4>k{di) = ac h ■ ■ ■ c ip ,(j) k (d 2 ) = Tc h ■■■c jq , (<r,r G E fc , 1 < i\ < ■ ■ ■ < i p < k, 1 < j 1 < 
■ ■ ■ < j q < k). Then 

(f>k(di)4>k(d 2 ) = ac h ■ ■ ■ c ip Tc h ■ ■ ■ c jq = aTc T -i {h) ■ ■ ■ c^-i^c^ • • • c jq . 

We rearrange c T -i^ ■ ■ ■ c T -in \Cj x ■ ■ ■ Cj q to obtain an element of the form (|2.2p . Since 

Ci 2 = -1, CiCj = -cjCi for i ^ j, 

we have 

Cr-!(ii) • • • c T-^i P )Cji ■ ■ ■ c h = (-iT^Ch! ■■■Cht, 
where x is the number of pairs with the same entries in r~ 1 (ii) • • • T~ 1 (i p )ji ■ ■ ■ j q and y is 
the smallest number of transpositions that needed to rearrange T~ l {i\) ■ ■ ■ T~ 1 {i p )j\ ■ ■ ■ j q 
in order from the smallest one to the biggest one (from left to right). We observe 

r" 1 ^!) • • • r _1 (zp)ji ■■■jg = a 1 - --aph ■■■b q 

and x = p(di,d 2 ), y = £(d\, d 2 ). Also, (f>k{di * d 2 ) = cttc^ ■ ■ ■ c^ t . Therefore, 

Mdi)Md 2 ) = (-iy^ d ^ dl ^arc hl ■ ■ ■ c ht 

= <Pk{did 2 ). 

□ 

Remark 2.3. There have been a lot of works done on diagram algebras with marked 
edges or marked vertices (see, for example, [21 [5j [TO] 111]). This work is different from 
those in that we deal with superalgebras. 

Since ~~t>k is isomorphic to Serk, it is isomorphic to End q ( n )(V® fc ) op . Still, we will give 
a direct proof of this fact because it will serve as a guideline for the proof of our main 
theorem in Section 4. 

We define a (right) action of each fc-superdiagram on V® fc as follows. Let / := 
{1, ... ,7i, 1, ... ,n} and i := . . . , i k ) G I k . Define \i\ := if i G {1, . . . , n) and |i| := 1 
if i G {1, . . . , n}. For d G ~$k and i,j G I k , we label the vertices at the bottom row of d 
with ii, . . . , ik (from left to right) and the vertices at the top row of d by ji, . . . ,j k (from 
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left to right). We denote this labeled diagram by idj and define the weight of the labeled 
diagram idj to be 

wta4):=n^n(- i ) H iK- i ) m(si) ' 

e c e , 

where the notations are explained below: 

(1) The first product is taken over all edges e in jdj. For each normal edge e with 
labels i and j at the end points, let S e = 5ij. We define S e = 5j j for each marked 
edge e with label i at the bottom vertex and j at the top vertex. 

(2) The second product is taken over all crossings c in \dj. We define |c| = | ei 1 1 e2 1 for 
each crossing of two different edges e\ and e2, where we define |ej| = \i m \ if the 
edge ej is labeled i m at the bottom vertex. 

(3) The last product is taken over all marked edges in \dy Read the top vertices of the 
marked edges from left to right to obtain a sequence b\- ■ - b q for 1 < b\ < • • • < 
b q < k and let each marked edge be <2j. We define m(ej) = \ + ■ ■ ■ + \jbi\- 

If wt(i<ij) ^ 0, we say that i<ij is consistently labeled. Since there are only vertical edges 
in a fc-superdiagram d, the labeling i G 7 fc determines a unique labeling j £ I k such that 
wt(idj) / 0. 

Example 2.4. For i = (1, 2, 1, 1, 2) and j = (1, 1, 2, 2, 1), the diagram {dj of d in Figure 1 
is consistently labeled and has wt(i<ij) = — 1 for n = 2: 

112 2 1 




idj = 

1 2 I I 2 

To calculate the weight, we use 

jj(_x)|c| = (_-q|i||IH2||TH2||2HT||2| = _ 1} 

c 

^_ 1 ^m(e 1 )+m(e 2 )+m(e 3 ) = /_ j\ 1 1|+(|1| + |1| + |2| + |2|)+(|1| + |1| + |2| + |2| + |1|) _ j 

Let v\ = Vi x (g) • • • ® Vi k for i = . . . , ik) € I k - Obviously, {v\ | i € I k } forms a basis 
of \® k . Define a linear map from Z^fc into End c (V® fc ) by 

(2.3) : -»• Endc(V® fc ) 

d i — > Vi h-> wt(idj) 

\ jG/ fc 
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Lemma 2.5. <S>k(d) = $k((f>k(d)) for all d € Z^fc. 

Proof. We observe that the action <l>fc of the /c-superdiagram without marked edges is 
the same as the action <£fc of the corresponding permutation on V® fc . Assume that 
has some marked edges. If we forget the marks on d, we obtain a permu- 
tation a. Read the top vertices of the marked edges from left to right to obtain a 
sequence b\ ■ ■ ■ b q for 1 < b\ < ■■■ < b q < k. For i € I k , i<ij is consistently labeled 



when j = - , *<t(6i-i)> M&i)> ' ' ' > V&„)> • • • >V(fc))- Therefore, ^(d)^) = 

(— 1)11 l c l (_j_)»™( e iH ^ m ( e 9) U j i where ( — 1)11 l c l comes from the crossing part of idj. 
By the definition, (f>k{d) = o~c bl • • • c b ■ Therefore we have 

<f>k(<l>k(d))(vi) = $k(o-c bl ■■■c bq )(v 1 ) = $ fe (c6 g )---#fc(c 6l )$ fe (CT)(«i) 

= (-i)ni c i^,( Cb9 ) . . . $ fc ( C6l )(^ CT(i) ® . . . ® Ui<rW ) 

= ("l) n |c|+m(gl) <M%) • • • <Mc fe2 ) K C1) ® - <8 ^ ® • • • ® u^,) 

which yields the desired result. □ 

Therefore, the map provides a well-defined (right) action of Dk on V m . Note that 
the action of the fc-superdiagram without marked edges (i.e., permutation diagram) on 
V® fc is given by graded place permutation. Moreover, we have: 

Proposition 2.6. 

(a) The actions of and q(n) on \® k supercommute with each other. 

(b) The homomorphism $/% : — > Endq( n )(V® fc ) op is surjective. 

(c) If n > k, <&k is an isomorphism. 

Proof. Because 4>k is an even homomorphism, we deduce (a) from Theorem 1 1 . 2 1 and Lemma 
12.51 The assertions (b) and (c) follow from Theorem 1 1 . 2 1 and Lemma [2.51 immediately. □ 



3. The walled Brauer superalgebras 

In this section, we will introduce a new family of superspaces ~I^r,s with a basis consisting 
of (r, s)-superdiagrams. We will also describe the natural (right) action of B rs on V® r ® 
W® s and show that it defines a linear isomorphism between ~B r , s and End q(n) (V® r '®W® s ) 
whenever n > r + s. Here, V = C n ' n is the natural representation of q(n) and W = V* is 
its dual. 

To begin with, we explain the q(n)-supermodule structure on the mixed tensor space 
V^(8)W® S . Fix r, s £ Z> such that r + s > 0. Let I = {1, . . . ,n,l, . . . ,n}. Recall 
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that we fix a basis B = {y\, . . . ,v n , v^, ... , Vn} of V. Let us denote its dual basis by 
B* = {wi, . . . ,w n ,wj, . . . ,Wn} of W such that Wi(vj) = 5ij for i,j G /. The universal 
enveloping algebra U(q(n)) is a Hopf superalgebra with the comultiplication A and the 
antipode S given by 

A(g) = g®l + l®g, S(g) = -g (g G q(n)). 

The dual space W becomes a q(n)-supermodule via 

(gw)(v) := (-l)^w(S(g)v) 

for homogeneous elements g G q(n),w G W and u£V, 

Let Ei j be the n x n matrix having 1 at the (i, j)-entry and elsewhere. We define 



[ E i,3 







' 




V 


E iJ J 









for 1 < i,j < n. We obtain the formulae 

e*j Wfe = -(-l) mi '(^fcU/j + 

for all i G {l,...,n} and j, G /. Using the comultiplication A, we give a q(n)- 
supermodule structure to the mixed tensor space V® r (g>W® s . Let us denote this action by 
p : U{q(n)) -»• End c (V® r ® W® s ). Then the supercentralizer algebra End q(n) (V® r <g>W® s ) 
of the q(n)-action on V® 7 " ® W® 5 has a decomposition 

End q(n) (V® r ® W^ s ) := End q(n) (V® r ® W® s )q © End q(n) (V^ © W®% 

where 

End q(n) (V® r © W% := {/ G End c (V® r <g> W® s )j \ 

P(d)f = ( — 1)' 5 "'^'// 3 (5') f° r an homogeneous g G q(n)}. 

Now we construct a combinatorial model for End q ( n ) (V® r (S)W® s ). An (r, s)-superdiagram 
is a diagram with (r + s) vertices on the top and bottom rows, and a vertical wall separat- 
ing the r-th and (r + l)-th vertices (from left) in each row. Each vertex must be connected 
to exactly one other vertex and each edge may (or may not) be marked. In addition, we 
require that each vertical edge cannot cross the wall and each horizontal edge should cross 
the wall. We number the vertices in each row of an (r, s)-superdiagram from left to right 
with 1, 2, . . . , r + s. The examples of (3, 2)-superdiagrams are given in Figure 2: 
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Figure 2. (3, 2)-superdiagrams 



The (r, s)-superdiagram which has even (respectively, odd) number of marked edges is 
regarded as even (respectively, odd). 

Let B rs be the superspace with a basis consisting of (r, s)-superdiagrams. The (r, s)- 
superdiagrams without marked edges form a basis of the walled Brauer algebra B r ^ s (S) 
(5 £ C) (See, for example, [H SHI El E]). 

From an (r + s)-superdiagram in D r+S , we obtain an (r, s)-superdiagram by adding the 
wall between the rth and (r + l)th vertices and interchanging the vertices on the top row 
with the vertices on the bottom row on the right side of the wall without disconnecting 
any of the edges and changing the mark of the edges. We denote this map by 

(3.2) flip : ~3 r+s — > B r , s . 



For example, the (3, 2)-superdiagrams d±,d2 in Figure [2] can be obtained by flipping the 
following 5-superdiagrams in ^5, respectively: 




It is clear that the map flip is a bijection, which implies dime = dime ^r+s — 
2 r+s {r + s)\. 

As we did for Z^/u on V® fc in Section 2, we will define a (right) action of each (r, s)- 
superdiagram in B TyS on the mixed tensor space V® r (g> W® s . In this section, we will 
define a linear map ^ r ^ s from ll^s to End q ( n )(V® r <g> W® s ) and will complete the job in 
Section 4 by showing that ^ T)S is a superalgebra homomorphism. 

Given i = (i u . . .,i r ,i r+1 , . . .,i r+s ) € I r+S , let i L := (i x , . . . ,i r ), i R := (i r+1 , . . .,i r+s ) 
and i = i L i R . We write v\ = <g> ■ ■ ■ <g> Vi r and = Wj 1 ® ■ • • <g> Wj s for i 6 J r ,j € I s . 
Clearly, {v { l ® w { r | i L € € I s } forms a basis of V® 7 " <g) W® 8 . For i,j G I r+S and 

d € ^ r ,s; w e label the vertices on the bottom row of d with i\ . . . i r+s (from left to right) 
and the vertices on the top row with d by j\ . . . ,j r + s (from left to right). We denote this 
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labeled diagram by idy We define the weight of the labeled diagram idj to be 



wt(id j ):=n^ri(- i )" i ii(- i ) |c| n( 



eh c ei>ei 



-^\m(ei)+m(ei) 



where the notations are explained below: 

(1) The first product is taken over all edges e in ;<ij. For each normal (vertical or 
horizontal) edge e with label i and j at the end points, let 5 e = 5ij. We define 
5 e = 5j j for each marked vertical edge e with label i at the bottom vertex and j at 
the top vertex, or for each marked horizontal edge e with label i at the left vertex 
and j at the right vertex. 

(2) The second product is taken over all (normal or marked) horizontal edges h on the 
bottom row in [dy For each (normal or marked) horizontal edge h on the bottom 
row with label j at the right vertex of the edge, we define \h\ = \j\. 

(3) The third product is taken over all the crossings c in idy We define |c| = | e i j | e2 1 
for each crossing of two different edges e\ and e2, where we define |ej| = \i m \ if the 
edge ei is a (normal or marked) vertical edge with label i m at the bottom vertex, 
or a (normal or marked) horizontal edge with label i m at the right vertex. 

(4) The last product is taken all marked (vertical or horizontal) edges in 

(i) Read the left vertices of the marked horizontal edges on the bottom row in 
order from left to right. Then we obtain a sequence a\ ■ ■ ■ a p for 1 < a\ < ■ ■ ■ < 
a p < r. Let each marked edge be e^. We define 

m(ei) = m(e;_i) + |i ai _i+i| H H \i ai \ + 1, 

m(ei) = \h\ H h |i ai | + 1. 

(ii) Read the top vertices of the marked vertical edges and the left vertices of 
the marked horizontal edges on the top row in order from left to right. Then we 
obtain a sequence b\ ■ ■ ■ b q for l<6i<---<6 g <r + s. Let each marked edge e,. 
We define m(ej) as follows: (let \jo\ = 0) 



m(ei) = \ji | H h bb, | 

m(e i ) = \j 1 \-\ h |j(6^)-i 



if b{ < r, 



if bi > r. 



If wt(idj) ^ 0, we say that idj is consistently labeled. 
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Jl 32 . J3 J4 




il i 2 ■ 13 H 



Figure 3. (2, 2)-superdiagram d 



The above procedure provides a linear map \P riS from ~$ r ,s into End<c(V® r ® W® s 



(3.3) 



9 r ,s-^r,s End C (V^®W 5 



Note that the linear map ^ r>s corresponding to the (r, s)-superdiagram without marked 
edges is the same as the action of the walled Brauer diagram given in [3l Section 7]. 
Define c% to be the following (r, s)-superdiagram: 



i — 1 z i + 1 



c,; : = 



(3.4) 



r -+- s 



if i < r, 



(3.5) 



i - 1 



i i + 1 



if z > r + 1. 



We decompose the (2, 2)-superdiagram d in Figure [3] into the three parts as follows: 
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d = 




Let d! be the (2, 2)-superdiagram obtained from d by forgetting the marks on d. By a 
direct calculation, we observe 

*2,2«) = *2,2(ci)*2,2(rf / )*2,2(c2)*2,2(c 3 ). 

The general case is stated in the following lemma, which can be proved by a similar 
calculation. 

Lemma 3.2. Let d be an (r, s)-superdiagram with the sequences a\ ■ ■ ■ a p and b\ ■ ■ ■ b g 
which are given in (4) (i), (ii). If d' is the (r, s)-superdiagram obtained from d by forgetting 
the marks on d, then we have 

% jS (d) = %, s (c ai ) ■ ■ ■ %, s (c ap )^rA d ')^rA c bi) ■ ■ ■ *rA c b q ) G End C (V^ r ® W^)° P - 

Since ^ rtS (d') is even and ^ r ^ s (cj) is odd, we conclude that the map ^/ rjS is an even 
linear map. Moreover, we obtain 

Proposition 3.3. The linear maps ^ rtS (d) and p(g) on V® r <g> W® s supercommute with 
each other for all d € ~§r,s and <? € q(n). That is, the image of $ r]S is contained in 
End q(n) (V® r ®W® S ). 

Proof. By [3j Lemma 7.4], we know that the action of the (r, s)-superdiagram without the 
marked edges commutes with the action of q(n). To prove the general case, by Lemma 
13.21 it is enough to show that 

(3-6) pWr,.{<H) = (-i) M *Mc>G7) 

for all homogeneous elements g € q(n). 

Define the bar involution on V (resp. on W) by vl = Vj (resp. vJl = wj) for all i €. I. 
Using ()3.ip . it is easy to check that 

(3.7) e^jVk = eijVk, e iyj w k = {-l^e^m^ 
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for all i € {1, . . . , n} and j, k £ /. Here, we use the notation i = i for i = 1, . . . , n and 

hi = h,j = % for hJ e L 

Suppose r + 1 < j <r + s and we will compare the both sides of (|3.6p . Set 

= i L and = i R for i G I r+S . 

Then the left-hand side of (I3.6P is equal to 

p(g) {* r , s { Cj )(\ L ®i R )) 

= p(5)((-l) |n|+ '" +|ij " 1 ' h ® •• • ® ij-i ® ^ ® ij+i <8> • • • ® V+s) 

= 5^(-i)i ii i + - + i < i- i i + iffi(i <i i + - + i i *-ii) i!®...®^.^®...®^-®...® i r+s 

fe<j 

+ i!®...®^.^®...® i r+s 

+ ^(-l) |il|+ " -+|i ^ l|+l9l(|il|+ - +(l ^ l+1)+ - +|ife - l|) h®---®Tj(S>---®g-i k ®---® i r +s- 

k>j 

On the other hand, the right-hand side of (|3.6p is the same as 
*rA c 3){p(9)(i L ®i R )) 

r+s 

= * r , s (c i )(^(-l) l9l(|il|+ "' +|ifc - ll) h ® • • • ® ifc-l ® 5 • »* ® 4+1 ® ■ ■ ■ ® ir+s) 
fc=l 

= ^(-l) l9l(|il|+ ''- +|,ifc - l|)+|il|+,,,+(lsl+|ifel)+ - +l ^- 11 ii®---®£-i fe ®---®zJ®---® i r+s 

+ (_i)lsl(|n|+-+|ii-il)+|ii|+-+Hi-i| fl ® . . . ® -g-J- ® . . . ® i r+s 

+ ^(-l)l9KNil+-+fe-lD+l^l+-+IV-il i!®---®^®...®^-^®---® i r+s . 
k>j 



Now our assertion follows from ([37 

The other case 1 < j < r can be verified in a similar manner. □ 

We will show that the map — » Endq( n )(V® r ® W® s ) is a linear isomorphism 
whenever n > r + s. Our argument will follow the outline given in O Theorem 3.4] and 
[3j Theorem 7.8], in which the case of g[(m) and gl(m\n) were treated, respectively. 

Let M,N,K and L be finite dimensional q(n)-supermodules. We define the action of 
q(n) on Homc(M, N) by 

( ff /)(m) := 5 (/( m ))-(-l)lsll/l/( 5m ) 

for homogeneous elements / € Hom<c(M, N), g € q(n) and m 6 M. Note that a linear 
map / : M — >■ iV is a q(n)-supermodule homomorphism if and only if / is annihilated by 
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all g G q(n). We define /* G Hom c (iV*, M*) by 

(/* (A))(m) := (-l)l^l A lA(/(m)) 
for homogeneous element A G iV* and all m G M. We identify 

Hom c (M, iV) <g> Hom c (i^, L) = Hom c (M ®K,N®L) 

by 

(3.8) (/®s)(m®fc) = (-l)l ff IH/( m )® 5 (A;) 

for / G Homc(M, iV), k £ K and homogeneous elements G Homc(i^, L),m G M. 

By [3l Lemma 7.4], one can deduce that the map flip is a q(n)-supermodule isomorphism: 

/Zip : End c (V^ r+s )) — > End c (V® r ® W® s ) 

/®S •— >■ /®2*, 

where / G End c (V® r ) and 5 G End c (V® s ). 

Recall the map flip : l^ T +s — ► ~^r,s given in (|3.'2|) . For a given (r + s)-superdiagram 
d G iL.., let £ (respectively, m) be the number of the marked vertical edges on the left- 
hand side (respectively, right-hand side) of the wall in flip(d). Let x (respectively, y) be 
the number of the marked horizontal edges on the top row (respectively, the bottom row) 
in flip(d). 

We define 

Flip : ~B r+s — > l^ rjS 

d 1— ► (-l) u ^ + ( £+x ^flip(d), 

where u(d) is the number of crossings that are involved in the marked edges in d such that 
the top vertices are between the (r + l)th vertex and (r + s)th vertex. 

Lemma 3.4. The following diagram is commutative: 
(3.10) t r+s — t r . 



End c (V®( r+s )) End c (V® r ® W® s ) 

Proof. For a superdiagram without the marked edges, it was proved in |3l Lemma 7.7]. 

For i,j,k G I r , we define ey G End<c(V® r ) by ey(«ic) = <5j,k^i and for i,j,k G I s , we 
define /y G End c (W® s ) by /y(w k ) = (5^. For i G let 

|i| = Ki| + "-- + M, P(i)= l«a||<6| (if* > 2), p(i) = (if t = 1). 

Ko<Kt 
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As in the proof of Lemma 7.7], we can check that 

(3.11) «*(«,) = (eij)* = (-^(IM+UDIil+KD+PQ)/^ .. 

From the identification (13.81). we have 



and 



$ r+ s(d)= Y l+lJ 1)11 1 wtCidjJej^ ® ejHjB 



ijei" r + a 



for d £ Z^ r +s an d (i := flip(d). If we interchange the variables \ H and } H and apply the 
flip map, we have 

flip($ r+s (d)) = Y, (-l) (|iR|+|jfl|)|i|+p(iii)+p{jii) wt( iiF ^ i K)e jiiii 
Therefore, it is enough to show that 

(3.12) (_i)(|i*l+lj*l)|i*l+p(i*)+Ki*) wt^c^) = (_i)«(<0+(<+*)v wt (.rf.). 

Clearly, the labeled diagram iL^ad^^R is consistently labeled if and only if idj is consistently 
labeled. So we may assume wt(;LjfldjL;_R) is not zero. 

Let 



i — 1 i i + 1 r + s 



Z^r+s for 



1 < i < r + s. 



If we forget the marks on d, we get a permutation a. Note that 

<i = (JC bl • • • Cb e+x C ai ■ ■ ■ C ay+m , 

where 6j, aj are the numbers obtained by reading the top vertices of marked edges in d in 
order from left to right. The condition on the marked edges of d implies 

1 < b\ < ■ ■ ■ < bi +x < r, r + 1 < a\ < ■ ■ ■ < a y+m <r + s. 

By the relations in ~l5 r+s , we obtain 

d=(-lf +x)iy+m) crc ai ...c av+m c bl ...c be+x 

(3-13) = (-lf +x)(y+m) c u[ai) ■ ■ ■ c a(ay+m) ac bl ■ ■ ■ c h+x 

= r_i\(e+x)(y+m)+u(d) f 



c a [ ■ ■ ■ Ca' y c a >{ ■ ■ ■ c a ^ac bl ■■■c b 



l + x 1 
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where 1 < a[ < ■ ■ ■ < a' y < r < a" < ■ ■ ■ < a!' m < r + s. We rearrange the indices of 
c a{a 1 ) " " " c a(a y+ m) in order from the smallest one to the biggest one (from left to right). 

From Proposition 12.61 (1), we know <!> preserves the multiplication on ~I^ r+s . Since all 
elements a, Cj have only vertical edges and ^LjRcLjL^R is consistently labeled, we obtain 

WtGijHdj*,*) =(-l)^)^+ m )+^) Wt(, ij « Sk l)...WtG tJ(+ m-lC <kJ , + ™) 
X Wt^+mCT^) Wt( Kl C 6l g 2 ) • • ■^{^l +x Cb l+x - J L- l R), 

where \sP (respectively, k J ) G I r+S is determined by k J (respectively, k J ~ ), k° =iijfl, 
and k° = k^ +m . Therefore, to prove (|3.12|) . we need to calculate the right-hand side of 

(I) First, we calculate (|i R | + |j R |)|i R | + p(i R ) + p(j R ). 

Consider the partition of the set {r + 1, . . . , r + s} = {pi < • ■ • < p^ } U {q± < ■ ■ ■ < qk 2 } 
such that the Pi-ih vertices are the right vertices of horizontal edges on the top row in d, 
and (?j-th vertices are the top vertices of vertical edges on the right-hand side of the wall 
in d. Set j RH := (j Pl , ■ ■ ■ ,j Pki ),j RV := (j qi , • • • ,j qk2 ) for idy Similarly, we define i RH and 
such that i RH list the labels of the right vertices of all horizontal edges on the bottom 
row and i RV list the labels of the bottom vertices of all vertical edges on the right side of 
the wall for {dj. Then we obtain 

\f\ = \j RH \ + Pd R ) = P{> RH ) + \j RH \\f V \ + P (i RV ), 

\i R \ = \i RH \ + p(i R ) =p(i RH ) + \i RH \\i RV \+p(i RV ). 

Since the a^-th vertex is the bottom vertex of the marked vertical edge in d for all 
1 < k < m, we note {a", . . . , a^} C • • • , q k2 } and j a " = where b'^-th vertex is the 
top vertex of the marked edge connected with a^-th vertex on the bottom in d. Thus we 
obtain the following equalities in 7*2- 

\i RV \ = \f V \ + m, p{\ rv ) = P (j RV ) + m\f v \ - (\ H ! + ••• + \j a > L |) + (^) , 

where = anc ^ ^ ^2) = (2) = ^ From the above formulae, we obtain 

the following equality in Z2: 

(|i*| + |j*|)|iVp(i*)+Kj*) 

(3 . 15) =\i RH \+ P {i RH )+ P (i RH ) + \i RH \\f H \ 

+ m\f H \ + m\i RH I - {\j a n ! + ••• + |j a » |) + r£) + m. 
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(II) Secondly, we calculate the crossing part. 

An edge which does not cross the wall in d has the same crossings in d and d. Observe 
that there are only crossing parts in wt(ky+ m( ^"ki) cLnd 

k 2/+m _ (i u _^i a , , ... ; j a , ,j a » ,...J r+s ) 



in (|3.14p . For example, consider the three crossings of the edge with labels 12 and j'3 in 
the left diagram given below. We observe Hc( — ^)' C ' associated with the edge with labels 
12 and J3 is (— i)MM+M(|n|+i)+HI.?4| . i n ^ we obtain l~[c( — -0' C ' associated with the edge 
with labels 12 and jz is (-l)l* 2 ll*3l + l 42 ll* 4 l+l* 2 lb4|_ Since ^L^d^L^R is consistently labeled, they 
are the same. 



flip 





ll %2 %3 1 J4 l\ 12 13 1 U 

Since we calculate crossing parts in vft^y+ma^) for the left diagram above, we must 
multiply by \i\ \ + 1. When the edge which does not cross the wall in d is in the right-hand 
side of the wall, the situation is the same. Therefore there is no change in this part before 
and after flipping. 

Consider two edges in d such that both edges cross the wall in d. They cross before 
flipping if and only if they do not cross after flipping. For example, in the following case, 
the crossing of the left diagram is (— l)l.? 4 lb 6 l+b' 5 IW ; and the one of the right diagram is 
(-IjWIisI, which di ff ers by 



flip 




J5 J6 




For the crossing of edges which become horizontal edges on the top and the bottom row 
in d, respectively, it differs by (— 



'\\i RH \ 




flip 



The crossing part of the left diagram is (— 1)(N 1 I+ 1 )m 2 I 
consistently labeled. So it differs by (— l)l lRH "' 




-1)ML?2| because iL-.nd-.LiR is 



r l 
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Similarly, we can check that for the crossing of edges which become horizontal edges on 
the bottom row in d, it differs by (— l)P(' flH ). Therefore comparing the crossing part, we 
obtain the equality 



(3.16) JJ ( _i)M = 



c , i+ii iiH iij iiH i+p(i iiH )+pa ilH ) 



for all crossings c and d in the expression of wt( k!/ +m(7y) and wt(idj), respectively. 
(Ill) We calculate the part concerning with the marked edges. 

In (|3.13p , the 6,-th vertex on the top row in d is the top vertex of a vertical marked edge 
e on the left-hand side of the wall in d or the left vertex of a horizontal marked edge e on 
the top row in d. We observe wt^iQ,^) ■ ■ ■ w ^(^i+xCb e+x ^e+x+i) is the same as ng( — l) m ^ 
in wt(idj). We also observe that the a^-th vertex on the bottom row is the left vertex of 
the horizontal marked edge e on the bottom row in d for all 1 < i < y. Then we have 
wt(iijKC / jji) • • • wt^-iCjj/ few) is the same as n e ( — l)" 1 ^ in wt(jdj). 

Now we consider the marked edges which are the vertical edges on the right-hand side 
of the wall in d. Recall that their bottom vertices in d are r + 1 < a'{ < ■ ■ ■ < a'^ < r + s. 
Consider the partition of the set {1, • • • , r} = {si < • • • < Sk 3 } U {t± < ■ ■ ■ < t^} such that 
the Sj-th vertices are the left vertices of the horizontal edges on the bottom in d, and the 
tj-th vertices are the bottom vertices of the vertical edges on the left-hand side of the wall 
in d. Let i LH := (« S1 ,-" ^s k3 )^ LV '■= (hi,-" ,H k4 )- Similarly, we can define j LH ,j LV 
such that j LH list the labels of the left vertices of all horizontal edges on the top row and 
] LV list the labels of the top vertices of all vertical edges on the left-hand side of the wall 
for ifij . Then we obtain the following equalities in Z2: 

(3.17) \i LV \ = \j LV \+£, \i LH \ = \i RH \+y, \i RV \ = \j RV \+m, \f H \ = \j LH \+x. 
By a direct calculation we can check that 

Wt^kyC^/ky+lJ — ( — 1J 1 , 

Wt( kH +lC a » k y+2) - (-1) 1 1 + 2 

Consequently, we obtain 

wt( k y C<ky+ i) • • • wt( ka+m -i C<ka+m ) = (-i)(y+\ iL \)™+z?=ii: P ir + x bpi+( m 2 +1 ). 

From the identity fj3. 1 71) . we see that the following equality holds in Z2: 

(3.18) (y + \i L \)m = (y + \i LV \ + |i L ^|)m = Ira + m\j LV \ + m\i RH \. 
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a" — 1 

Note that rie( _1 ) m(S) = (-l) m|ji|+ ^™ =1 ^p=r+i bp I for all marked vertical edges e on the 
right-hand side of the wall in d. 

Combining the equalities (|3.14p (j3.18|) . we obtain the desired result (|3.12p . □ 

We now prove the main result of this section. 

Theorem 3.5. The linear map ^ rs : B r s — > End q ( n )(V® r <g> W® s ) is surjective. More- 
over, when n > r + s, ^ r:S is a bijection. 

Proof. Since the map flip : End c (V®( r+s )) — ► End c (V® r ®W® s ) is a q(n)-supermodule 
isomorphism, our assertion follows from Proposition 12.61 Proposition 13.31 an d Lemma 
El □ 



4. The mixed Schur-Weyl-Sergeev duality 

This section is devoted to the proof of our main result: the mixed Schur-Weyl-Sergeev 
duality. We will define a multiplication on B r>s and show that B T)S is isomorphic to the 
supercentralizer algebra End q ( n )(V® r ® W® 5 ) 013 as an associative superalgebra whenever 
n > r + s. 

As we did for Dy., we define a multiplication on ~~B* ryS in two steps. 
Step 1: Marked concatenation 

For d\,d-2 £ ~E^ r ,si we define the marked concatenation d\ * d% as follows. We first put 
d\ under ^2 an d identify the vertices on the bottom row of c?2 with the vertices on the 
top row of d\. If there is a loop in the middle row, we define d\ * d<i = 0. If there is no 
loop in the middle row, we declare that an edge in this diagram is marked if and only if 
the number of marked edges from d\ and efo to form this edge is odd. The diagram thus 
obtained is the marked concatenation d\ * di- 

Step 2: Multiplication on B T)S . 

To define a multiplication, we first define the numbers c(d\,d2),l{d\, d2),p(di,d2),p{di,d2) € 
Z>o as follows. 

(1) We say that a vertex is good if it is the left vertex of a horizontal edge or the top 
vertex of a vertical edge. For a good vertex of a marked edge in d\ that becomes 
a horizontal edge in the bottom row of d\ * d2, we color it with [7] . On the other 
hand, for a good vertex of a marked edge in d\ that becomes a horizontal edge in 
the top row of d\ * cfe, we color it with 0. A good vertex of a marked edge in 
d\ that becomes a vertical edge in d\ * tfe is colored with 0. The numbering i 
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is determined by reading the good vertices from bottom to top and left to right. 
For the diagram d>2, we carry out the same procedure succeeding the numbering 
obtained from d\. For each 0, we count the number of j"Jj's such that j > i. Let 
c(d\, ^2) be the sum of these numbers for all 0. 

(2) Let ak be the good vertex in a new edge in d\ * cfo connected to a marked edge 
with color @ such that i\ < ■ ■ ■ < it- Then we obtain a sequence a\ ■ ■ ■ at. Let 
£i(di, cfe) be the arranging number for a\ ■ ■ ■ a t defined in Section 2. 

(3) Let pi(d\,d2) be the number of pairs with the same entry in {l,...,r} in the 
sequence ai, . . . , at- 

(4) For each ©, we define the passing number to be the number of ©'s such that j < i 
and passes on when goes to a good vertex of a new edge. Let p\{d\,d2) 
be the sum of passing numbers for all 0. 

(5) We carry out the same calculation of (3), (4) for the color [T] to obtain the numbers 
£2(^1,^2) and P2(di,d2). 

(6) The passing number for [T] is defined to be the number of [jj's such that i < j and 
|T| passes on [jj when |T| goes to the good vertex of a new edge. Let ^2(^1,^2) be 
the sum of passing numbers for all [jf|. 

(7) We define 

£(di,d 2 ) := h(di,d 2 ) + ^2(^1, d 2 ), p(di,d 2 ) := pi(d 1 ,d 2 ) + P2(di,d 2 ), 
and p(d 1 ,d 2 ) := Pi(di, d 2 ) + P2(di, d 2 ). 

With these data, we define the multiplication on ^ T:S by 
(4.1) d\d 2 = (— l) c ( dl ' d2 )+^( dl ' d2 )+^( dl ' d2 )+P( dl ' d2 )(i 1 * d 2 . 

Note that if the new edge in d\ * d2 consists only of the vertical edges of d\ and c?2 , the 
passing number of included in this new edge is always 0. 



Example 4.1. If 
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then the colored diagram is given as follows: 




We observe the following: 



(1) The colored vertices (3), _4_ and _5_ yield c{d\,d2) = 2. 

(2) The good vertices of the edges that are connected to (3), 
tively. So h(di,d2) = 2, pi(d\, cfo) = 1. 

(3) The colored vertices (3) and (6) yield pi(di,d2) = 1. 

(4) The good vertices of the edges that are connected to [Tj, |~2~, 
respectively. So ^2(^11^2) = 3, ^2(^1)^2) = 1- 

(5) The colored vertices 4 and 5 yield P2(di, do) = 1. 



(?) are 3, 3, 1, respec- 



5 are 2, 1, 1, 1, 



Consequently, we obtain 



d\d2 = — 




From the definition of marked concatenation, we observe that is a super algebra 

(which may not be associative at this point). We call B* rjS the (r, s) -walled Brauer su- 
peralgebra, or simply the walled Brauer superalgebra. The identity element is the diagram 
such that each vertex on the top row is connected with the corresponding vertex on the 
bottom row by the normal edge. 

Note that the multiplication of (r, s)-superdiagrams without marked edges is the same 
as the multiplication on the walled Brauer algebra B r!S (0). Therefore, the even part of 
B r>s contains the walled Brauer algebra B r>s (0) as a subalgebra. 

Now we will show that the linear map \I/ rjS gives a well-defined (right) action of B r ,s 
on v® r ® W® 5 . For 1 < p < r, r + l<q<r + s, we define e p>q to be the following 
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(r, s)-superdiagram: 




We use the same definition Cj given in (|3.4p . (|3.5p . A diagram in B r ^ s with normal 
vertical edges only will usually be denoted by a and will be identified with an element in 
E r x S s . For simplicity, we write ty r>s (a) = a, ^ r ,s{zp,q) = &p,q & n d ^r,sipi) = <k- 

Lemma 4.2. With the above notations, the following relations hold in End q ( n )(V® r ® 
acj = c a uyr for a € S r x E s , 

Bj 2 = —1 for 1 < i < r, q 
CiCj = — CjCj for i 7^ j, 



(4.2) 



1 for r + l<i<r + s, 



Cp&p,q — ^-q^-p.qi &p,q£p — &p,qCqi &p,qCp' — ^-p'^-p^q different • 



^p^p,q — ^q^Pyqi '^p^q'-p — ^p,q<^qi °p,g°p' — ^p'^p,q 

Proof. Each of the relations can be checked by direct calculations. For instance, we show 
the first relation for the case r + l<j<r + s. Let i L € I r , i R € I s . We have 

Cja{v iL g> izvO =Gf((-l) a,+I 'ui . (1) ® • • • ® w i<T(r) ® ro V(r+1) ® • • • <g> \ (r+s) ) 
=( _ ir+ , + |i^| + |v (r+1 )l+-+lvo-i)l Uv(i) ® . . . ® UictW 

® ® ■ ■ ■ ® «^ ® ■ ■ ■ ® ™; CT(r+s) , 

where x and y arise from crossings of the left-hand side and right-hand side of the wall in 
a, respectively. 

Let cr(j') = k. Then 



ackiv-jL ® Wiii) =cr((-l) 



i i | + |*r+i|+-+|i fc 



^—ly^l+lv+lH h|ifc_i l+a^+y' 



V ix ® ■ ■ ■ <g> U ir 

^ CT(1) ® ■ ■ ■ ® t/ i<rW 



fc <r(r+l) 



where x and y 1 arise from crossings of the left-hand side and right-hand side of the wall 
in a, respectively. One can verify that 

(_1 )2/+IV(r+l)l + ---+IV(j-l)l — f_iy' + \ir+l\+~ -+|ifc-l|_ 

There are three types of the edges of a as shown below: 
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jth vertex 




la lb Ik lc 
t 

cr(j)-th vertex 



We have y = \ik\\ib\ + [«fc|[«c| + Ml*c| an d \i a ( r +i)\ + = l*a| + Since 

?/ = (Kfc| + 1) |*& | + + l)|i c | + Ml*d and |*r+iH 1" Kfc — 1 1 = |*'a| + |*& | , we obtain the 

desired result. □ 



The following proposition is one of the key ingredients in proving our main theorem. 

Proposition 4.3. The linear map ^ rjS defines a superalgebra homomorphism between 
~ll r>s and End q(n) (V® r <g> W® s )°p. That is, for all di,d 2 € ~3 r ,s, we have 

* r> »(dld2) = *r,.(di)*r,.(d2) m End q(n) (V® r ® W® S )° P - 

Proof. By (3l Lemma 7.4], the map ^ riS preserves the multiplication for (r, s)-superdiagrams 
without marked edges. 

First, we assume that there is a loop in the middle row of d\ * d 2 . If the number of 
marked edges to form a loop is odd, there is no j such that \d\-y jcfek are ah consistently 
labeled. For any starting point of the loop, we label j and j simultaneously since there is 
an odd number of the horizontal edges. Therefore, ^je/ r+s w t(i<^ij) wtfjcfok) = f° r ah 
k G I r+S , and hence ^ r ,s(di)^ r ,s{d 2 ) = 0. 

Suppose the number of marked edges to form a loop is even. Simply, we write x = 
^>r :S (x) for x € B rjS . Let ca '■= c ai ■ ■ ■c am for a non-empty subset A = {a\ < • • • < a m } C 
{1, • • • , r + s}, and ca '■= 1 for an empty set A. Using the decomposition in Lemma 13.21 
we obtain 

di = c ai --- c ap d\c bl ■■■c bq , d 2 = c a / • • • c n j d' 2 c Vi ■ ■ -cy u . 

Since the proof for the general case is too messy, we will work with the following example 
to explain the main idea of proof. Let us draw only a loop in the middle row in d\ * d 2 
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and let the vertices in the loop be xi,x^,X2,yi,y2,ys from left to right. 
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Observe that 

d\ = Oe xliyi 63:2,2/3 e a;3 ,2/2) d-2 = e xi,y3 e X2,y2 e X3,yi T 

for some (r, s)-superdiagrams a, r without the marked edges. Since *$f rs preserves the 
multiplication for (r, s)-superdiagrams without the marked edges, combined with Lemma 
14.21 we obtain 

d\ — iCylj &C]3 1 &xi,y\ &X2, 3/3 ^£3,2/2 ^ x 2 ' ^2 — ^Qe3 ^Xi ,2/3^2, 2/2 ^3, 2/1 *^2 5 

where ^4j, £>j are the set of indices of the marked edges. Since c{cj = —CjCi for i ^ j, we 
need to take the sign into account. 

By the associativity of Endc(V® r ® W® s ) op and the relations in Lemma 14.21 we know 
c X3 can be transformed into c X2 in e Xuyi e X2t y 3 e X3i y 2 c X2 c X3 e Xli y 3 e X2 ^ 2 e X3m . In general case, 
since there are even number of the marked edges in a loop, the q's will be canceled out, 
too. Notice that 

^xi, yi ^X2, 2/3 2/2 ^1,2/3 &X2, 2/2 &X3, 2/1 — ^r,s \&x\ ,yi &X2 ,2/3 ^x\ ,2/3 62:2 ,2/2 ^£3 ,2/1 ) — ^' 

Since c?i(i2 = ± • • ■e Xl ^y 1 e X2i y 3 e X3i y 2 c X2 c X3 e xli y 3 e X2i y 2 e X3iyi ■ ■ ■ , we obtain the desired result. 
The general case can be handled in this manner. 

Next, let us consider the case d\&2 7^ 0. For an (r, s)-superdiagram d without marked 
edges, we can decompose d as follows. 

(1) For d in B rs , read the left vertex of each horizontal edges on the bottom row 
from left to right to obtain a sequence p\ ■ ■ ■ p a . We denote by q a the right vertex of the 
horizontal edge connected with p a -th vertex. 

(2) Read the left vertex of each horizontal edge on the top row from left to right to 
obtain a sequence p\ ■ ■ ■ p' a . Let q' a be the right vertex of the edge connected with p„-th 
vertex. 

(3) Let a be the (r, s)-superdiagram such that p--th vertex (respectively, (j^-th vertex) 
on the top row is connected with p^-th vertex (respectively, g^-th vertex) on the bottom 
row by a normal edge. The other edges of a are all normal and have the same connection 
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as d. Therefore, a G E r x T> s and a 1 (pi) = p' i} a 1 (qi) = q[ for all i, which implies 

d = 6pi,gi ' ' ' £p a ,qa° '• 

For a general (i 6 B r «! let -P (respectively, Q) be the set of good vertices of marked 
horizontal edges on the bottom row (respectively, marked vertical edges or marked hor- 
izontal edges on the top row) of d. Let ca '■= (((c ai c a2 ) ■ ■ ■ )c 0m ) for a non-empty set 
A = {a\ < ■■■ < a m } C {1, • • • , r + s}, and ca ■= 1 for an empty set A, where q is 
the (r, s)-superdiagram defined in (|3.4p . (|3.5j) . Then we can decompose d in the following 
form: 

( 4 -3) d = ((((c P e Puqi ) ■ ■ ■ e PaAa )a)c Q ) 

satisfying the conditions 

(i) 1 < pi < ■ ■ ■ < p a < r, and r+l<qi<r + s are all distinct, 

(ii) a e E r X S s and cr _1 (pi) < ■ ■ ■ < a' 1 (p a ), 

(iii) Pc{pi,- ,p a },Qc{l,- ,r + s}\{a~ 1 (q 1 ),--- ,a~ l {q a )}. 

Note that when we calculate the multiplication in the right-hand side of (14. 3p . the ex- 
ponent of —1 is always 0. By Lemma [3. 2 1 and [3[ Lemma 7.4], we obtain the decomposition 

di = c P e Puqi ■ ■ ■ e Paiqa acQ, d 2 = c T e tuUl ■ ■ ■ e tx , Ux TCu- 

For simplicity, let d[ = e puqi ■ ■ ■ e Pat q a a, d' 2 = e tl)U1 ■ ■ ■ e tx , Ux T. 

Note that we color all the elements of P,Q,T,U with |T| or 0. Also we color the 
elements of P (respectively, U) with the square (respectively, circle). Let A\ (respectively, 
A<i) be the set of elements in Q which are colored with the square (respectively circle). 
Similarly, let B\ (respectively, B2) be the set of elements in T which are colored with the 
square (respectively, circle). Then we have 

d x d 2 = (-if^'^cpd^CA^CAzCBid^cu. 

We shift the element q (i € A 2 ,B2, U) using the relations in Lemma l4.2i Then we have 

dj 2 = (-lJ^^J+W^^Jcpfe^fe, • • • C^, 

where a^s are the good vertices of new edges in d\ * d 2 and pi(di,d 2 ) is the sum of passing 
numbers for all ©. The exponent pi(d\,d 2 ) arises from the following formula: 

&p,q c bi " " " c b m c q = {~ 1) &p,q c bi " " " c b m c pi 
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where all 6, 7^ q and x is the number of 6j's such that bi = p. For example, if 



2>) 



and d,2 




the labeled diagram is as follows: 

1 /K 

By Lemma 14.21 we obtain 

diefe = (e2,3C2)(ciei )3 si) = e2,3C2(ciei i3 )?i = ^^(cfcei^si = (e2, 3 C2C 3 )ei i3 si 
= (-1) (e 2) 3C2C2)ei !3 ?i = (-1) e 2) 3C2(c2ei )3 si) = (-1) e 2 , 3 C2(ei )3 3ici) 
= (-1) e2, 3 (c2ei i3 si)ci = (-1) e 2) 3(ei j3 sici)ci = (-1) ei^\,{s{c{c x . 

Moreover, we have 

c ai ■■■c at = . . ~ CK j 

where < h' 2 < ■ ■ ■ < h' z . It follows that 

Similarly, by shifting Cj's for i G P, Ai, we have 

dida = (_i)c(rfi,rf2)+p(rfi,d 2 )+^i,d2)+p(di,d 2 )c /ii . . .^444, . . .4, , 

where h\ < h 2 < ■ ■ ■ < h y . Note that \IV,s(di * d 2 ) = c/^ • • - Z^d^d'^c^ ■ ■ ■ c^/ . Hence we 
obtain 

* riS (dl)* r)S (d 2 ) = ^(^2) 

as desired. □ 
Example 4.4. For (3, 3)-superdiagrams d\,d 2 in Example 14.11 we can decompose 

di = c 2 e2,5S4Cic 2 c 6 , d 2 = cic 3 ei i6 e 3i4 s 2 ci. 
The decomposition of d\ is shown below: 
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Now we are ready to state and prove our main theorem. 
Theorem 4.5. 

(a) The walled Brauer superalgebra ~$ r ,s is an associative superalgebra for all r, s > 0. 

(b) When n > r + s, the walled Brauer superalgebra ~§ r ,s is isomorphic to the super- 
centralizer algebra Endq( n ) (V® r <g> W® s ) op as an associative superalgebra. 



Proof, (a) When n > r + s, since End q ( n )(V® r <g> W® s ) op is an associative superalge- 
bra, Theorem 13.51 and Theorem 14.31 show that B TiS is an associative superalgebra. Note 
that the associativity condition (ditfe)^ = ^1(^2^3) does not depend on n for all (r, s)- 
superdiagrams di,d2,ds € B riS . Therefore, if i? riS is associative for large enough n, then 
~§ rjS is associative for all r, s > 0. 

Now the assertion (b) is obvious. □ 



5. Presentation of walled Brauer superalgebras 

Another main result of this paper is a presentation of it riS . Assume that 1 < i < 
r — 1, r + l<j<r + s — 1, l</c<r, r + l</<r + s. Let us consider the following 
diagrams in jE^s : 



i + l 



Si := 
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3 3 + 1 




r r + 1 



r + . 



Q := 



Theorem 5.1. The walled Brauer superalgebra ~I^ r , s is the associative superalgebra gen- 
erated by (even generators) 1, s\, . . . , s r -i, s r +l> . . . , s r+s -\, e r ^ r+ i and (odd generators) 
c±, . . . , c r + s with the following defining relations (for admissible : 

,2 



(5.1 
(5.2 
(5.3 
(5.4 
(5.5 
(5.6 
(5.7 
(5.8 



1, SiS i+ iSi = s i+ iSiS i+ x, SiSj = sjSi (\i - j\ > 1), 
e£ r+1 = 0, e rt r +1 Sj = Sje rt r +1 (j ^ r - 1, r + 1), 

cj = -1 (l<i<r), c} = l (r + 1 < i < r + s), acj = -CjCi (i ^ j), 



SiC{Si — Cj+1) SjCj — Cj'Sj (j ^ i + 1), 
Cr,r+lCj-Cr,r+l — 0, C r r -\-\Cj — Cj€. r ^ r -\-\ (j ^ T, T -|- 1). 



Proof. We observe that the subalgebra of B r>s generated by Sj's (i = 1, . . . ,r — l,r + 
1, . . . , r + s — 1) is isomorphic to the group algebra of S r x S s . Also we have cre T . jr +i<7~ 1 = 
e o-(r),o-(r+i) f° r c G S r x S s . Since every element d G i? r)S can be decomposed into the 
form (14. 3|) . the elements s±, . . . , s r _i, s r +i, . . . , s r+s _i, e T ,r+\ and ci, . . . , c r+s generate the 
associative superalgebra ~t^ r ,s- By direct calculations, one can verify that these elements 
satisfy the above relations. 
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Now take the associative superalgebra F over C generated by Sj (i = 1, . . . , r — 1, r + 
1, . . . , r + s — 1), e rjr +i and Cj (1 < j < r + s) with the above defining relations. Then Ij,.^ 
is a quotient of F. In particular, dimc(^r,s) < dime i 7 - Therefore, to prove our theorem, 
it is enough to show that dime F < dime (-B r ,s)- 

Let E be the subalgebra of F generated by Sj's and let Sj be the transposition in E r x E s 
corresponding to i = 1, . . . , r — l,r + l,...,r + s — 1. We define an algebra homomorphism 
^ : C(£ r x £ s ) — )> S by Sj i— )> Sj. It is a well-defined surjective homomorphism. So £ 
is a quotient of C(£ r x £ s ). Let e ps := <7e r . ir . + i<7 _1 , where cr = s q -\ ■ ■ ■ s r+ \s p ■ ■ ■ s r _i 
for 1 < p < r — 1, r + 2<g<r + s. Set := c ai • • • c am for a non-empty set 
A = {ai < • • • < a m } C {1, • • • , r + s} and ca := 1 for an empty set A. We define 

X := {c P e Puqi ■ ■ ■ e Pat g a c Q a | (i) 1 < pi < - - - < p a < r, 

(ii) r+l<qi<r + s and a; are all distinct, 

(iii) a G E, and 3 <r such that ^(ct) = <r, and < • • • < or" 1 ^), 

(iv) P C {pi, . . . ,p a }, Q C {l,...,r + s}\ {oi, . . .,o a }}. 

We will prove our assertion in two steps: 

Step 1: Every word in the generators of F belongs to the linear span of elements of X. 
Step 2: The number of elements in X is less than or equal to the dimension of ~$ r ,s- 

Proof of Step 1 : 

For 1 < i < j < r or r + 1 < i < j < r + s, we define 

(i j) ■= SiS i+ i ■ ■ ■ Sj- 2 Sj-iSj-.2 ■ ■ ■ Si+iSi E E. 

For 1 < j < i < r or r + l<j<i<r + s, define (i j) := (j i) -1 € E. From the relations 
(I5.1|) - (|5.8p . we obtain the following relations: 

(1) (j/ q')e M = e P:Q (p' q'), 

(2) (p p')e PA = e p > >q (jp p'), (q q')e m = e PA >{q q'), 

(3) e Pt qe p 'q' — Cp',g'Cp,0) 

(4) e p,q e p,q' = e p,q{Q Q )j e p,q e p' ,q = e p,q(P P )? 

(5) e P)q e p > : q>(p p')(q q') = e PA e pl ^ , 

(6) Cqe p q — C p e p ^q, e p ^qCq — e p ^qC p) 

(7) c p >e P: q = e Pj qC p i , 

(8) ^p,q = ^' ^PiS^P^Pi = ^' 

Here, all p,q,p',q' are admissible and distinct. 
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Suppose that the relations (1)— (8) are satisfied. For a given word w in the generators 
of F, using the relations (|5.6h . we can interchange the place of c, with the place of Sj. 
From the relation (|5.ip and the definition of e Pi9 , we may write w in terms of the elements 
e Pi „. From the relations (1) and (2), we may move e Pj(? in the left-hand side of all Sj's. We 
would like to move Cj in the left-hand side of all e Pi9 's or in the right-hand side of all e p>g 's. 

From the relation (7), we move each Cj in the left-most side of w, except for c p 's which 
are in the right-hand side of all e Pi9 's. By the relations (|5.5j) and (6), we have 

w = ±cxe aijbl ■ ■ ■ e^^e^c^e^^ ■ ■ • e a ^^e i2) ^c i2 • • • 

for some set X. Using the relations (l)-(4) and (8), we rearrange e a ^f>\ " " e a<,6« e ii,ii to 
obtain e^ 1)9l • • • e/ lmj9m s xi • • • s Xu or 0, where hj,gj are all distinct. From the relation (15. 6p . 
we obtain s Xl ■ ■ ■ s Xm Ci 1 = Ck 1 s Xl ■ ■ ■ s Xm for some k\. If all hj is not fci, then we can shift 
c kl to the left-hand side of e hl>gi ■ ■ ■ e hm:9m . If hj = k\ for some j, e hpi9p (p ^ j) can be 
shifted to the right-hand side of . In this way, we can obtain w = or 

w = ±c A e kl>k ' i c kl e k2>k ; 2 c k2 ■ ■ ■ e kt>k > t c kt e jl> j> i ■ ■ ■ e juij > u c B cr, 

for some set A, B, a € S, and ]%■,][ are all distinct. If there is e fctjfc j in ^ • • • e.j u j' u , then 
w = by (3), (8). If all j[ is not k' t , then we can shift c kt to the right-hand side of all e Pi(? 's 
using the relation (6), (7). If there is p such that j' = k' t and j p ^ k t , then we have 

w = ± " " " e fc t -i,fc{_ 1 c fc*-i c jp e fct,^ e iijl ' ' ' e i«JL c B(r- 

If = fet_i, Cj p becomes a constant by relation (|5.5p . If not, we can shift Cj to the left- 
hand side of e kt _ l k i . In this way, we shift Cj p to the left-side of all e Pig 's or Cj p becomes 
a constant. Repeating this process on c kl , ■■■ ,c kt _ 1 , we can shift all q to the left-hand 
side or right-hand side of all e Pj( j's, or obtain w = 0. 

Combining the relations (|5.5p . (3),(4),(6)-(8), we finally obtain w = or 

u; = ±c P e Puqi ■ ■ ■ e Pa!qa CQa, 

where P C {pi, ■ ■ ■ ,p a }, Q C {1, • • • ,r + s} \ {gi, . .. ,g a } and a G S. 

Since tp is surjective, there exists an element 5 6 E r X S s such that V'(^) = °"- If 
& ~ 1 (Pi) > fe)) w e replace <r with (pi P2)(<7i 92)0" using the relation (5). Clearly, 
^((Pi P2)'(5l 92)'5) = (pi P2)(gi 92)0-, where (z ?/)' = • • • ? y _ 2 s y _i? 3/ _ 2 ■••s I 6E r xE s . 
In this way, we can find a G S satisfying the condition (ii). Therefore, every word in 
generators of -F belongs in the linear span of the elements of X. 

The relations (1)~(4) were verified in the proof of [HJ Theorem 4.10]. The relation (|5.4p 
implies e r _i jr+ 2e rj . r+ i = e r . jr+ ie r _i jT . + 2. 
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For the relation (5), we first prove e riT .+ie r _i ir +2Sr-iSr+i = e rir ._|_ie r _i ir _|_ 2 . Note that 



For (p,q) 7^ (r, r + 1), (r — 1, r + 2), we have 
e P)<1 e r)r+1 (p r)(r + 1 g) 

= (r + 2 g)(r - 1 p)e r _i jr+2 (r + 2 g)(r - 1 p)e Tjr+1 {p r)(r + 1 g) 

= (r + 2 g)(r - 1 p)e r _i |7 . +2 e r|r+ i(r + 2 g)(r - 1 p)(jp r)(r + 1 q) 

= (r + 2 g)(r - 1 p)e r _i, r+2 e r , r+ i(r - 1 r)(r + 1 r + 2)(r - 1 p){r + 2 g) 

= (r + 2 g)(r - 1 p)e r _i >r+2 e r|7 . + i(r - 1 p)(r + 2 g) 



Here, if p = r — 1 or g = r + 2, we define (r — 1 p) = (r + 2 g) = 1. The general case can 
be verified in a similar manner. 
From the relation (|5.7p . we obtain 

c q e PA = c q {r + 1 g)(r p)e r , r+ i(r + 1 g)(r p) = (r + 1 g)(r p)c r+ ie rir+ i(r + 1 g)(r p) 
= (r + 1 g)(r p)c r e rir+ i(r + 1 g)(r p) = c p (r + 1 g)(r p)e rir+ i(r + 1 g)(r p) 



The other relations in (6), (7) can be checked similarly. 

The relations e^ q = and e m c p e P)q = follow from §51} , ([52]) and (J5J]), d5T6]), 
respectively. 

Proof of Step 2 : 

One can compute the dimension of l^r,s by counting the (r, s)-superdiagrams with i 
horizontal edges in each row and then summing up over all i. Thus we obtain 



— 6r,r+l£V— l,r+2 




by (SU) 
by Q 
by HSU 
by ([53D 
by Q. 




i=0 
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Now we count the number of the elements in X. We define a set 

Y = {(a,(pi,<?i), • • • , (Pa,q a ),P,Q,cr) | (i) < a < min(r,s), 

(ii) 1 < pi < ■ ■ ■ < p a < r, and r + 1 < q, t < r + s are all distinct, 
(hi) P C {pi, . . . ,p a }, 

(iv) Qc{l,...,r + «}\ {qi, . . .,q a }, 

(v) a e S r x E a , and cr~ (p x ) < • • • < (T^ 1 ^)}. 

We know |X| < |y| and we will count the number of elements of Y . For given < a < 
min(r, s), the number of all distinct subsets of {p\, . . . ,p a } is 2 a and the number of all 
distinct subsets of {1, ... , r+s}\{gi, . . . , q a } is 2 r+s ~ a . Observe that the number of distinct 

((pi, qi), • • • , {Pai Qa))'s satisfying the condition (ii) is ( ) ( S )a\. Since a € E r x E s and 



°" 1 (Pi) < • • • < cr 1 (p a )i the number of <r's satisfying these conditions is ( ] 



(r — a)!s!. 



Therefore 

min(r,s) 



a=0 



From the identity s! = ( ]a!(s — a)!, we get lYI = dimc(S rs ). 

Combining Step 1 and Step 2, we obtain dime F < \X\ < dimc(i3 r>s ), which completes 
the proof. □ 

Remark 5.2. 

(1) If r = or s = 0, then we omit the generator e rir +i and the corresponding relations. 

(2) Since q + i = SjCjSj for admissible i, the even generators together with c\,c r+ i 
generate the whole associative superalgebra ~$ r ,s- 

(3) All the relations (|5.ip - (|5.4p involving Sj, e rjr+ i (i = 1, . . . , r — l,r + 1, . . . ,r + s — 1) 
also appear in the presentation for the walled Brauer algebra; see [H Corollary 4.5] 
or [9j Theorem 4.1]. The following relation in [6j Corollary 4.5] 

s T —\s r j r \e rr j r \s r j r \s r —\c r ^ r j r \ — e r]r -|_is r _is r -|_i6 r!r -)_i 

can be derived from the relations (15. II) .(15.31) and ([57 
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